A Performance Evaluation of the Coverage Configuration Protocol Under Location Errors, Irregular Sensing Patterns, and a Noisy Channel

Area coverage problem is one of the key issues to prolong a wireless sensor network lifetime. It is based on selecting as few active nodes as possible from all deployed nodes while maintaining sufficient sensing coverage of the monitored region. Several area coverage protocols have been proposed, most of them assume the availability of accurate information about node locations and sensing ranges. Relaxing these conservative assumptions might impact the performance of area coverage protocols. In this paper, the authors study the impact of location errors, irregular sensing ranges and packet losses on the coverage configuration protocol. They focus more precisely on their impact on the number of selected active nodes, the coverage ratio and the total consumed energy. DOI: 10.4018/jbdcn.2012070102 International Journal of Business Data Communications and Networking, 8(3), 28-41, July-September 2012 29 Copyright © 2012, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited. researches have proved that significant energy savings can be achieved by scheduling node duty cycles in high density sensor networks (Popescu, 2008). They aim to select a subset of sensors to operate in active mode and let the remaining in a sleep mode. This essential issue in wireless sensors networks is refereed as the area coverage problem. Area coverage is a fundamental measure of quality of service (QoS) in sensor networks (Zhou, Liang, Xu, & Xie, 2012). It indicates how well each point in the sensing field is monitored by the sensors. A point in the monitored area can be covered by several sensors at the same time in which case it has a higher coverage degree. The coverage degree requirement depends on the target application (Chen & Koutsoukos, 2007). For instance, a battlefield surveillance application may require a higher coverage degree than an environment monitoring application. Moreover, some applications such as intrusion detection may need an adjustable coverage degree as the coverage degree could be increased when an intrusion takes place. Over the last decade, several area coverage protocols have been proposed (Dai &Wu, 2003; Tian & Georganas, 2002; Xing et al., 2005; Zhang & Hou, 2005). Most of them are based on geometric algorithms to select the active nodes set. These algorithms assume that the sensing range is a uniform disk and every node knows its own as well as its neighbors’ accurate locations and states (Fan & Jin, 2010). These two assumptions are appealing since they make the coverage control protocols easier to design and analyze. However, they may be unrealistic in practical physical environments. Indeed, the sensing patterns of sensor nodes are highly affected by environmental factors (noise, obstacles, rain, wind). In addition, location calculation and estimation are not very accurate (Oliveira, Nakamura, Loureiro, & Boukerche, 2005) as location errors can amount to several meters (Wang, Ghosh, & Das, 2010). Finally wireless networks are prone to packet losses which may negatively impact the information collected about neighbors. Location errors, sensing irregularity and packet losses are common and non negligible phenomena in wireless systems. Thus, there is an urgent need to evaluate the effect of these phenomena on the performance of the area coverage protocols. The coverage configuration protocol (CCP) (Xing et al., 2005) is one of the most well-known coverage protocols in the literature. Several works have already presented a performance evaluation of CCP. However, to the best of our knowledge, none of these works have studied CCP under realistic assumptions. In this paper we first propose to study the robustness of CCP against location inaccuracy, sensing irregularity and packet losses. Then, we focus on the applicability of CCP on a real use case; namely precision agriculture. In precision agriculture, farmers and agribusinesses target to micromanage their fields by applying an efficient and localized soil/plants chemical treatment. They need to cover the entire field with sensors in order to precisely and rapidly localize the area where the chemicals should be dispersed. In this paper, we target to study to what extent famers and agribusinesses can rely on CCP to achieve precision agriculture goals. The remaining of this paper is organized as follows. First, we outline the proposed solutions for the area coverage problem. Then we give a detailed description of the coverage configuration protocol. Afterwards, we extensively study the robustness of CCP against location inaccuracy, sensing irregularity and packet losses. Next we focus on the applicability of CCP to precision agriculture. Then finally, we conclude the paper.